翻訳と辞書
Words near each other
・ Arrival (Cymande album)
・ Arrival (Horace Parlan album)
・ Arrival (Jordan Rudess album)
・ Arrival (Journey album)
・ Arrival (Rocket Transfer Warehouse album)
・ Arrival (Rosie Gaines album)
・ Arrival (The Prisoner)
・ Arrival and Departure
・ Arrival card
・ Arrival Heights
・ Arrival II
・ Arrival of a Train at Vincennes Station
・ Arrival of black immigrants in London
・ Arrival of the Hungarians
・ Arrival of Tongkin Train
Arrival theorem
・ Arrivals & Departures
・ Arrivano i bersaglieri
・ Arrivano i dollari!
・ Arrivano i nostri
・ Arrivano i Rossi
・ Arrive
・ Arrive Alive
・ Arrive Alive (disambiguation)
・ Arrive All over You
・ Arrive Having Eaten
・ Arrive Without Travelling
・ Arrivederci (Warm Guns song)
・ Arrivederci Roma
・ Arrivederci, Fiero


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Arrival theorem : ウィキペディア英語版
Arrival theorem
In queueing theory, a discipline within the mathematical theory of probability, the arrival theorem (also referred to as the random observer property, ROP or job observer property) states that "upon arrival at a station, a job observes the system as if in steady state at an arbitrary instant for the system without that job."
The arrival theorem always holds in open product-form networks with unbounded queues at each node, but it also holds in more general networks. A necessary and sufficient condition for the arrival theorem to be satisfied in product-form networks is given in terms of Palm probabilities in Boucherie & Dijk, 1997.〔 A similar result also holds in some closed networks. Examples of product-form networks where the arrival theorem does not hold include reversible Kingman networks and networks with a delay protocol.〔
Mitrani offers the intuition that "The state of node ''i'' as seen by an incoming job has a different distribution from the state seen by a random observer. For instance, an incoming job can never see all k'' jobs present at node ''i'', because it itself cannot be among the jobs already present."
==Theorem for arrivals governed by a Poisson process==

For Poisson processes the property is often referred to as the PASTA property (Poisson Arrivals See Time Averages) and states that the probability of the state as seen by an outside random observer is the same as the probability of the state seen by an arriving customer. The property also holds for the case of a doubly stochastic Poisson process where the rate parameter is allowed to vary depending on the state.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Arrival theorem」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.